A Strict Ex-post Incentive Compatible Mechanism for Interdependent Valuations

The impossibility result by Jehiel and Moldovanu says that in a setting with interdependent valuations, any efficient and ex-post incentive compatible mechanism must be a constant mechanism. Mezzetti circumvents this problem by designing a two stage mechanism where the decision of allocation and payment are split over the two stages. This mechanism is elegant, however keeps a major weakness. In the second stage, agents are weakly indifferent about reporting their valuations truthfully: an agent’s payment is independent of her reported valuation and truth-telling for this stage is by assumption. We propose a modified mechanism which makes truthful reporting in the second stage a strict equilibrium.